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1020030006871 °^\- 2003/3/12 

£ l^^r ^B^ji Internet Protocol: IP) sfl^, ^1^ ^(Ethernet) Sell 

°J tiHE) # s^oj cf^^ JH^Vfe rfl-g-^ % eH-EKrouterH 

^ ^l-g-tv # 2f-f^7>, <^ i H^4 > tj.^ 

#^ IP^-f^^M ^XJ^ DflolEil- <^<5Kr 3H^-& 

§r4 Eilf Hf-f^S. £fiE S } ) # 7 ] £Efi| oflc £ 

E-I- ^ 0 ^4^ 4^2^-4^ ^4^5Hf4, 4^" ^4^51- 

% ^4*HH ^4^£H #3€ % S3l°J# ^Bls-fe #^ ^B^ioi^y.^-, # 7 ] # 

§j ^lEi^ol^ofl^^ #3^ 4^> Uf^^H 4^ tfl-g-^ ^B}^-E^ ^]<jRr 4# 4 

#51-714, 4# 4^4^ ««IH 4^1 <?14^ BH-^ls # s 

efloi^. ^e]^ Hf- # 4-fE-l 4*11 314 ^jii- <y4*Hr n 

r^el-^4, % sell°J4 4*11 # ^4*1 ^ *fl<H 

# 4-f^ #?H4 *H4# *fl#<y*Hr *)14 *fl#<a^-4, ^ oi^v^l ^o. 

E^]A^| OIE^ 4^#-|- # Sefl<y t£44^ <elZL£fl^4 # = 

31°J# ^E^ji ssst 3fl^o.s. >£4*H <?I4^ =m 4-f4s ^i^Rr °l^efl 

^» ^11^ 3^43. ^^-i: ^^AS 

£ 2 
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1020030006871 <QA'- 2003/3/12 

ol-g-^j- tH-g-ef % eK-^KHIGH CAPACITY ROUTER EMPLOYING ELECTRICAL 

BUFFER MEMORY} 



51 l^r 5R-E^ M-El-^fl 51*1 

£ 2^ £ ^A] c))6]} nf^ cfl-g-^ # ER-E^ M-EfsH 51*1 

51 3^ 51 2^1 <^ olEi^ol^tLl- ^A^} tJ^b]-^ 

£ 4^ 51 32] °}B\no]^6\] ^Ml^l M-E}^ £^ 

£ 6£ £ 3^ i^*H>*1 31^4 tflolEj = ^0.3. ^E)£l^ # J3LzIl°J^ 

M-E)-^ 

£ 7^ £ 2^ ^^jEEfl^ ^^7l^ ojZlEfl^l- >M*1 U|-B|-^ 51^ 

£ 9tt 51 32] oiE^lol^a-o^ t}^ 51^ 

51 10£ 51 5^1 <yE^lol^«-o^ 4=. £ ^ 
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1020030006871 #^ 2003/3/12 

<n> M. ^-cgo. o] E ^vji Internet Protocol: IP) sfl^, o] 3 ^(Ethernet) = efl 

o] -o] ^olEi Ejflrff # ^sfloj c^j- ji^ cfl-g-^ # e^-fB] (router )oll 

^M, 3 7] o)-g-$ tfl-g-^ # 5f-fE]6fl ^> ^<=>m. 

<i2> SiE^ ^cgAj- ( ^^(Video On Demand: V0D) dH^ >H «1 

^ #3^ ^7H W D cHH^ ^ Gb/s - ^ T/s4) °]^^ tfl-g-^= d]o)E^ j=5fl5j 

ol ifiWjL o]^ jr-g-^ ^3 HL^r ^-f^ $l*IH*r ^ Gb/s ~ ^ Tb/s^ 

-g-^ 5fe ^3/^*1 7} 

<is> oje-ltb ifl-g-^ IP tMJSM ^ f^Wfe- dfc-g-** IP H^-fB] ^ tfl# 

tfl-g-^ °1&I^ 50-60 %£\ 

*1 #3: ^^Kr^l rfl^s.^ ^2fl^>ji HL*> -g-^H 4^ IP e)- 

7f^*r €■ -g-^-g- 5Hr e^-Bl/iflAl^ €-2-^1 S^fiol 7fl7l£)^ %t\ . 

<i 4 > ^sflofl^ oieitb t^*M ^ ^ 7H 

<is> JE. i£ sf-fE^ 51^^, tfl-g-^ Hf-fE^l- 

71 3J tM *<H^ 7flAltb 
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1020030006871 #3 H4: 2003/3/12 

<ie> j£Al4 uH 4^, 4 $}o]b\^ £-SLK 7\}o)^( on -off gate) ^*ll:(14-3)5. 

o1^4tt ^4 ^^1(14)1- ^-n % 3He| 4°H 

^-f 7}4 4=8- 44714 444 ^44534. 

7V4 44 44714 N x N AWG( Arrayed Waveguide Grating) ^ 44 4-f4« °l-g-4 
<^ 4 eflolE^l- ^H^U 44 o. ^ c-flolEi A>ol^ ^s.^ ^4^4. 

<17> j= 4*fl i0Gb/s °14^ <?lE^iol^s. ^tg- tfl^.^ IP 4-fE^» ^ 

44 3°14. °1 4*H4ir sfl^l IS 44 *H 47l 

^4^ ^ 4-f^/^^-i: t^44. *>°13 4713 

-f-^ *11444. °1» 314«m(Terabit) 4-fEi^ ^4 ^ 444 

IP 4^41- 7fl4*fl 44. 

<is> £ 14 7^-0. ^ ^o.^ ^ 44^4^ ^ ^fls °I*fl % dH444 

f^-g- 44471 4*fl 444 4^44 4444. 4 57^- .g-^ol ^7]- 

4^, % ^^17> ^ 4^4 *1444 ^ - ^ knHl 44 ^ 

37l# a Til 4 ^4 444 ^-^f 3711 ^7M7l^ g-^l^^l 

&4. 

<i9> t£4 4^4 7]<£*\^ 4 4iL7} 4 44 444^ Jl4# °144-^ 

Ai^^ ^0^7} ^3 <H3-*M 4-S-fHH 4^Kr £4°fl 44 % 3M444 
4s ^7l 4°l7> 4444. £fl4£4 44 4-fE-i 44°fl4fe- sfe 

^4 4*ti ^ 71-4 44 44711- 4444. 71-4 44 444 ^ <H43-°s. 7} 4 4 

4 3H44 4^4 wy^j ^- ^^(Semiconductor Optical Amplifier: S0A)5. ^44 

^ J17V4 4^ 44<>1 444^r £-43°l &4. 
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<20> 7}>£ ^ ^V^S}- #£7> ^ ms ~ ^ msS. *fl-f ^3 JL^ % 

^3 ^U^r £r*l]^ 

3 s Sfe^ 514. ^71^ ip ef^o] ^j^lfe ^sq^ n 

^1- «*H*H £49 ^(forwarding)* t«°> ^Rr HI 10 Gb/s°J JL^ sfl^* *Wr^ 
3] ^£ tMll- 7}xH 40Gb/s^ °1eHH^ 7 fl^oi 5}*1 &ji 5^4. 

<22> ^ 7l#^ 10Gb/s, 40Gb/s^ ^ 64wH^ sfl^* ^3H*r 

ZfZf 15Mp/s, 60Mp/s^ ^£7} ^A*>4. ^ ^HM^S °fl = (add), Hf- 

(drop^Tr sfl^l^ 1 ?]: o>q^ ^(path-through)^ sfl^M ^Bl«flo> eH-E] 

<23> ZL^JT. tfl-g-^ ip ^^0^^ J7^ ^71 ^>-g-«flO> ^Dll ^ 

*l^r ^ tr^l» SHr*}. 3Etr ^ Tb(terabit)/s .g-^o] A^-sj^r 

cfl-g-^ t£f I^J^I ol^-o] ^^.^ ^-^7} 4^ 

^ 7] #3 iMU 

<24> tc)-^ ^ 0} s.^^ ^ eJ.o.^ ^ e jt.^ ip e)--^ *o v ^!: 0 l 

3Kr ^rtr 3- *II**H Sltl-. 
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1020030006871 ^ «J*>: 2003/3/12 

<25> a. ^4 t^s S-^j^ ^7]^ ^311- O^^) £^ ej-o.^^^ 5] ^ 

7 r £ 43 €*7l * #>*J-R- 4^ tH44 S-^ll-i- # ^JJ: ^ ^] 

<26> ^4 S c^s. S.^ O. ip Ef^E^ #^4 ^ T= ns4 ^fJE 

1- ^ # ^4*1"& Aj-g-^-o.^ ^71 ^ §-afl# Sfl^aRr rfl-g- 

<27> £ ^4 4a s.^ o. ofl^-] Ejfld ^4 (edge traffic aggregator)^] ^ sfl^ 

^3 ^°1» ^ % Hefl^og. ^r^^S.^ IP 4-t-^4 5. 

* ^4^3 sfl^Rr % eHMHl- *H^W 5*4. 

<28> £ ^4 jgc 4= b.^o_ ^ Tb/s ol#4 ?\) ^AS.^ t 

^*Kr 3*14 ^# 3711 ojM 2ni=4 ^ Hl-g- ^ £-g- ^ 

a.7fl ^ 01^ tfl-g-^ # 4-f4« ^l^-^l 5d4. 

<29> Aj-7]^ S.^ o. ^^7] cq^ ^ 4^4 oj^ lEf4, 4^o] ^ 

#4, IP4~f^H ^A]£l^r ellolE-11- ^^Kr lEilSf, cfl^lEil- S}4 °]4 

<y^4*r 43^1-^- ^43- 4^443 ^4^2pf4, ^-^1 43 4^4-7] 1:<>1H 
# Hell 0 J# ^7l ^JJi^ *i^H ^e]^ ^sW^Mh ^1-7] ol^ 

^E^H^Lo^-] #^4^ ^ JE31°J^ JL^ ^^r^r # ^3*14, 3"4 # ^4*1 
^4^4<H #^ ^ ^5ll°J# *14*Rr #^ <?14^H^f4, #^ Si 3*1 

0^144 4^4403 4= 4.^ #4^451 ^14^ 43 4^444, 

^7l 4# 4#4^-4 #^°flA-l ^1^^ % 5.^1°J# n 
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1020030006871 #^ 2003/3/12 

ol ^S]^ o]E)^ £l£f # lell^O^ £^Rr ?]ZlEfl^<4 # 

^E^jl 3fl^A5. ^E^jl ^H^S. 4^SHr olzL5fl^l- 

£±r 41*1 = ^ ^j^7]^ ^$<L2. 



£ 4-8-] 

<30> o^}- £ M^o} ^ o^- ^Jf ^^M}. -f 

4i 4 5^2} ^ A^l-oll j=Ljr^ W-7>f-oll ^ -S-^lri *N 

^fe ajs. c}S H^^Hl S^S^E}^ 7>W *t ^-11 7>xl£^- ^JL ol^ofl 

-fro^flo) ^4. ^ofl^fe. ^^l^o] 3^0} ^ i7f ^4 ^(#^) 

£ *3 *}^# SMS. £ o] 7l# foHA] 

o] 7}^ 7Hl7fl^ 7>^*VU} ^ 740]^. zl^jl M. >g^ofl ol f ^-^^ 

71^ ^ ^ofl rfltb £ M.M-711 *H^9l 

<31> £ 2^r ^A] oflofl 14s ^^.^ ^. ^ °- ^. 

<32> tfl-§-*£ ^ Ef-fE^ N7fl^ <$^ IIKINPUT 1 ~ INPUT N) , N7fl^ 

i^l-COUTPUT 1 ~ OUTPUT N), IP^eH^ ^e]^ 3HeH- <y ^ <5>^ ^t}o] 
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1020030006871 #3 ^*f: 2003/3/12 

oflS.i^(Add), ^E|jl IP^^S. t-flol^l- #^*Rr Hfie 

(Drop)* 7}^14. 

5}-^- ^upg^Hf (20)^ $3 IltdfUT 1 ~ INPUT N)4 °fl^i^ (Add)l- ^ 

lambda_l {lambda_N} )-§- 4#4^4. 4*J" <34^4 

-^(20)^ N+l7fl^ 4# ^4^471 (Wavelength Division Multiplexing: WDM)#5. 

*£^H ^^4. 44^ 4# "34^471^ #^^1^ sf^Jll-C lambda_l~~ 
~{lambda_N> ) 44^1 tfl-§-*Hr N7fl^ °j ^ ^E^H^l-cl ^^t}, % 
(on-off Gate Switch)(40)^ ^E^o]^ (30H4 ^ 5L3l°^ -H^r ^ 

^W4. #^ ^lE^ol^«.(50)^ # ^44(40H]4 ^^4<>1 #^4 # 5. 
4^4. Bj.^- 4^«-(70)^ #3 *lEi*)H^f(50H4£] 4- 
$.*}o) cf= tfl-g-s£ %BHM3. ^tb4. ^ ^W^fKeO)^ 4^ 4^^.(70) 
4 #^14 4^ IP^-fE^S. # H^l^^r *14tr4. 314^4^(75)^ % 4-f 

4 *1H# 4*1] 314 ^Jil- °14tr4. ^-^^]^H^-(80)^ # ^4^# 4 

Sfl # ^4*1 ^ ^4^4. «HC] T.fl^if(90)±r % 44-44 #^6flAi S|]4» 

^#^4. °H4S-314 (edge traffic aggregator) (100)^ £[ZLi!flri^f( Ingress 

part) (100-1)4 olnsfl^ (Egress part) (100-2)1- S^-*r4. #7l 91 nafl^-f ( 100-1 )fe 
4^ IP 4-f^°H^i IP 4^*# # lell^S Wal, #4 oj^si]^ 

(100-2)^ ^ IP ^44<^ ^44. 

4^ (^)4^4 J ¥-(20, 70)4 °^3:44 t^^}^ 4-§-^ #4-f4l: 

3H4 ^^]# 44, *H4^4 ^7)(100)£] ^efl^fUoo-iHH^ 
40-11 



^ 1020030006871 #^ 2003/3/12 

C-llolE^l- ^el^H, °fl^l^2fl^ ^^-7l(100)S] ojziefl^a- 
(100-2HH IP^ElS 3MEi# ^21^4. 

<35> s. 3-°r S. 25] o]E^lol^«.(30)l- ^-S] £X|tV ?H4. 

<36> # ^Al7l(120)^ SH> V ^4^SHM°1H # ^2fl°J-i- #7] ^JlS 

$4. ^(122)^ -S-71 # ^7l(120)<H|^ ^efl^^r ^sj-t- iflsfl 7U v t!:4. 

«H4 ^#7l (header length detector) (123)^ Hel^H *H41- 

iflSfl *fl4 ^oji- ^#*t4. ^*l(124)^r JE^l^H 3144 3He|1- -grER>4. i ff 
(queue)(125)^ ^^S)7l ^ sfl^ ^fl ^^(124)^^ HH^l- 

$4. # ^71(126)^ ^(125)5.^ r-llolE-ll- SJ3*H, ^ ^3*1^ 3HE|-I- 
^>7l ^flSfl #71 Keflo]^ t}^ ^ <£4l$4. *H3*1 

3^(75)^ Hisfl^ #2:tH <HS.^» g^4. #7l ^E-^El 

^(75)^ ?i*ll l^H, ^ *fl^ Afl^ ^c^ogy 

(90HH #<y*H #4ltr4. 

< 37 > £ 4^ £ 30} ^^01^^101^(30)0] ^-(125)1- -*H|*1 £^1^ ^o]4. 

<38> ^( queue) (125)^ <8 % ^-4*M lxN #71 ^31*1(128)4 N 

7fl<>l HHU29), ^f-7l(130)S. ^^4. ^^1(128)^ °j^5lfe dlolE^l- s-^^l^s 
i$WH HWl~N)(129)3. ^t>4. *l ^1(129)^ =-aj*l 51 ^sq^ dlolE^ 

» ^-^l^S ^1 ^^*H °J^^ol ^33^ ^^-71(125)* 7i*H #4^1(126)5. 
^1*>4. ^3 °J 4 *M>i(30)*r £e|^ ^l^S] ^El* ^ 3113 ^5^(75)4 

4. ^El^-(75)^ ^1C-1611A1 CflolElol S^^i 4^.^j7 C flolE|ol f^A^lt- ^ 

*H *Htt4. 
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<39> £ 5c £ 22] #^ <y4*fM^ «. (50)1- #Afl*| J£a]^ 5jol4. 

<40> #^ o]e^1o1^w.(50)^ ^-^*1(40HH # HH4# #7l £ 

#4^r ^HJ7|(140), *H4 4^°^ $n 3M4# *H T^Kr tJ^sKUl), s)14» 
^ tf^Rr *I14 711^71(142), *1144 % 3M4» 4# i^LJL ^i^3-f7l ^ 

& ^<Q7l(143)S ^€4. #^ <a4*M^(50)4 *f|cl 7^^71(142)^ 3144 7fl 

AVOl # ^«a« *H4# ^*Rr *l)4 7fl^<a^-(90)^l^ 71]^-^ 

*l)4 7fl^-9j^-(90)c ^9J4^1 o l^(30)<>lH *)14^iL°lH ^-34«- 4 

o|§H ^S^r n^s. vV^o] ^^^4. HI- ^El^ol^JjL( 60 )^ ^lei 

^U vo j7l(142)# 5. 5^ #^ ^H^lo]^«(50)4 5Hr4. ^# ^1 

Ei3flol^«.(60)^A-lol 4^1 ofl^EBfl^ ^^-71(100)^ olZL2fl^(100-2)^A-l 

Al ^elslss. 7fl#9j 71(142)7} i£SL7} 

<4i> £ 6^ 5. 3^ ^^^1(124)^1^ *H44 c-flolEi 5.3]<y ^51^ # = 31$ 4 
44^H 

<42> ^^-Jr THEADER^ ^14* 444^, TdatA^ *LZ]]<$^r 44^4. T G ^ 7> 

o>H 4°J (guard time)-!: 444 13 } , °l±r ^^(124)7} $}o]b\ xc^oj^. ^.^j 

71 tt *R^t- 444^ ^^14. £4£ 44 7}^l^ %± 3144 31 

^Bfloj^. «sl^- nfl cflolBlSl nv 7 l 3. ^olt)-. 

<43> £ 76. £ 2 ^ ofl^Hafl^ ^tM (100)4 °Jn2fl^( 100-1)1- ^Ml^l £4tr 
4. 
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<44> ^ZlEfl^dOO-l)^ IP^-f^°fl^i ^^l^TT ^ojEil- »fl££E(Add)l 7^ 

^ # &*\-s}^ ^em4. <yn5fl^(l00-l)^ 4^ IP ef-fE-HH «a 

^ ^^l*}7l M7flsl %^7l#(150), %^]7l#(150Hl 44 

, 4^1 SflHi ^ 71 if -I: ^*Rr ^^^-1-(151), sfl^l £_%^^r o]s.^a. 

3iL-& Tfl^Kr o^ell^ 3M«-(152), sfl^J ^s^-f (151)^E^ ^ ir^oj ^ 

^*fl ^#*Kr K7fl5] t^SsL ^^Rr ^7] ^*1(153), ^71 K7fl5l Bl*IM: 
^■til*H, sfl^#^r # ^4tt n^oj 01^-1:^(154), 

^H7l £ ^#3(155), #^ £^4 4^1 % ^#*Kr % 4^14 

(158)5. ^^§>7l ^7l ^^1(156), % *H ^t^l- #<^Kr n7flsl ^c] 

°^1-(157), 3fl44 ^f-^ # nefloj^ # i£^Rr n7^ ^ #^7]^-^ °1^<H*1 ^> 
^1^(158), # ^2:3 ^1^1: -ir 43"£^ 4^44^ 43" 4^71(159)5. ^34. 

ff^oj oi^^.ei(i54)^ ifl33 ^*lts ^ i ~ 

K<*<| ^«|^7} Cilo-|Ei7> ¥33^ ^3^5. tllolE^l- ^ejtb4. ^1^71 ^ 

^?11#5l(155H>H cflolE) Sefloj ol^^-e-](i54)^ q]o)t\ ^ ^ 444°1 % 

<45> £ 8^ £ 2^1 ofl^esfl^ ^^-71(100)^ olnefl^(ioo-2)# #4*1 3Ea]^ ^o] 
4. 

<46> o]zLHfl^W-( 100-2)^ Hf ^E^H^«( 6 0)o)l*|c>] 4^ IP^-f^ 

5L f^fe cflolEil- ^SlfV4. ^lziEfl^(100-2)^ ^ 4-f^HH S.#3 

4#4 f^llt ^4^4471 ^tF 4# ^4^^-71(160), % i£efl<y^ ^7l ^iJis. £ 

40-14 



1020030006871 #^ <£x\: 2003/3/12 

n7fl4 % ^7H-(161), isll^ IP 4^! £43. S-Bl^JL, Afl^- ^34^3. 
^s^Hr 4°14 ^^<y 4 ^^l:^ (data frame disassembler)(162) , ^ ^-343. 
^&I4 IP £4* *lH*Rr ^#2-1 (163), £4*3 -f3} ^ IP 4 

^-i: *14*Hr sfl^ ^4-^1- (164), 4^3} *ll^Kr 4^31^ Eflo^(i65), 

^34 sfl^^r #4$ ^34 IP ^44J*Rr 4?1 ^44(166), ^4^)4 sfl^J 

# % £^Rr M7flS] # ^7l*(167)^ ^44. 

£ 9^ £ 331 9l^n°}^(30)^ 4^ ^4 413.4, % 4-f43l ^ 

« fe*>l7l 4*r ?H4. 

£ 34 Hlum 4^ ^£r, (185)7} 44 o}u\e} 4^ 7 fl(°fl: K 

7fl)4 lH^4fe 3H4- ^-4^ % #^17)(186)£ n^l ^-§-*Rr 4^» ^4 

*b4^ ^°14. °1^7fl 5]^, cflo]Ei# ^^115. ^Js}ES *14^£4 ^ 

^44. fHl85)4 4^ 4^ 7114 i*3l 

4^r 7fl4 # ^4#(186)<>114 4 % ^4*13 °^44. 

<49> 4#tt £ 331 ^E^lol^cso)^ £ 4^1 4^ ylsl(l29)# °l-g- 

*H HOL 1:3.33 £ 4*U 5^4 ^(125)4 #§H 44°14 nfl^-ofl fr 44 44 

°1 ^4711 44. °1» *M44 4*11 £ 9^ fr(i85H 4# 444 ^ 4^ 
^A34 44 i^^i ^4 *r $14. fr(l85)4 4^ #^ 

^» 2:lt^^l Hi 4 -g-^4 ^ ^ ^ 014. ^(185)71- 4^ #^-§" 7}7]£ 

3 9J4^1°1^(30)^1^ 4^ 7114 4 ^7l#(i86)oi ^ji44. £i> % 

^31*1(40)4 ^717} K44^- ^7}5l^4 ^4. 

<so> s, 10^ £ 53) #^ 014 5ii °1 ^4(50)4 4^ ^4 4# 44^ £4°] 4. 
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<51> £ 54 tilJH^- nfl U}s ^ o r> ^- ^A} 7 14 4^ 7 fl(ofl: K7fl)^< ^1 

tVcf. 5E# ^^7l(l93)# 4 ^-HlW. £Hr 7fl4 ^Al7l#4 a^M- 

4^ -^4^ til- *ie]<5H #£1- ^ 

<52> 44 ^ £ ^4 ^A] <4|6f| ttj--^ #4-f44 ^-Sj-g- ^ 

^1^^ 4^4 £4. 

<53> n}^ S. 7°\ i^Esflrf ^71(100)4 olHHfl^^-(lOO-l)^ ^*b4. 4 

4 IP Hj-fBHH ##3fe IP Sfl^^r ^S. 1.3 mm4 4## 7^11 <^44 °J^i 
4(100-1)^1 # ^7](150)ofl^ #4 ^SsL ^44. 4^ Sfl^ 

(151H4 o]j=e^ Eflol^-(i52)# s.^^ ie$} ^ ;£;§^4. 

Hfl^(lOO-l) ifl4 ^^1:^(154)^1^ <^H^^(t K7fl)^ 

^4 1^1 3fl^l ^44(151)^14 £E<2]. ^ £^7). 

4^ M x K #71 ^*1(153H4 -=-3 4 ^Eiiflisf 4fe 444 ^4<£ 4^1:3 
(154)4 w^jiL ^4^£4. 4°14 JE31<£ <H^l:fr|(154) 44 44 i)H 4# 
d)1o]E-1 S5fl^o] tg^E^ 4^7} ^ ^4#^(155)5. #^ ^ #^;tb 

4. °1 ^ *H44 ^ ^7fl#e1(l55)^ #^ 4^ «4 #4* 34-*H 

7>^*l ^oj ^i^if 4^4. 4-8- 7Br^ 4# &^§r ^ *\A 

4 7}-§- ^o) nfl^l 7144*1 €4. 4"§" 7>^ 4# 4\I 0 1 *1 4 iflofl 

4 4°14 =^1^ K x n #71 ^4*1(156H4 a}b«4 4^- *fl^# ^ % ^ 
414(158)3. ^4^44. °H 41 o] Keflojo]]^ ^4-g-SJ-9-(157)oflAi 3147} 7fl^-<y4 
4 ^4^)44. 
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<54> Z^<£d\) cflfH ^WS, ^ ^?H#^(155)°1]^ ^}o]B\ E.^Si] 

cflol^ ^lcl (157H4 ^S\o] ^-4l7l(158)S i^£4. 

= Sfl°3S) ^S^r £ 6<^1 JE^l^H *fl4^r C-flolE) ngflojjicf 7}-ofH E}^^# 

SMN 4^£4. ^ejji *Hc1s}- cfloi^ n^oj^ 44 t h , T DF ^ ji^ zjoj-t 
se^- 3144 T8)o]Ei sang* 44 R H [b/s], R DF [b/s]^ 4Ht 31*13 £^1, 
cflolB] ^31^4 ^5.^ = iS||<y ^ES] ^ «1H4(Rdf = n??R H ). ^1* , 31 

olB] neflcyol lOGb/s^l^ *M = 3|«a£ 1.25Gb/s» ^ &t±. zleU S)144 cfl 

5LSfl<>H^ X\^±. 6]A1^- ^ oJI^JL o^j] z}Z}- = i£|<gl"§- 5LM4. #7] 

*V 44 £o] ^ % ^1^(158H4 % ^ 4^> 4^71(159)^1^-1 4 

*v 4^sH ^ 4^-E^ ofl^. £ E( Add ) S . #^£4. 3144 cflolEi ^ell9j^ ^ 
^ 44-° ^ ^s4°1 #^4. 4 4-fE^lA-i % *m<$ ^ *l-4 IP 

Si^Mr E.* 6]E^lol^( 60 )l- ^fl <Hl4 ^ ^1 (100)2) 

oinan^(ioo-2)s. °^€4. 

<55> £ 8^r °H4 ^Sfl^ ^^"7131 olZLEfl^dOO-2)^ ^4^T 44*1 

^ 4^-4 44. 

<56> ojb^ ^ 44 ^4^71(160)011^ 44 ^4#s}-^ ^ % ^^-(161)^1 

4 €7l €^4. €^ 3M3 ^ell^^- ciloiE-1 Hell<a 4^0^ #51 

(disassembler)(162)o)H 4^ IP *fl^ ^rflS. ^5^4. IP 3fl^l:£r 

eKi63)<HM #3 ^4-1 * sfl^i ^e)^-(i64)^^ -=-34 IP bH-^s. 4^3 

71 4*11 o]^])^ ^lol^(i 6 5)^- 4^ o. 7]^] ^ ^4*1(166H4 
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^4^44. ^4^4 n^^r % #4Wl67)4M -=-44 *>4 IP BHMHS 
4^44. 

44 £ 21- ^-S^, l^lseil^ ^44 «?lzL2fl^(i00-l)^^ #^4 4# 
4^44 # *31°d 4^4 # 4~t-4s <^4^ 44 4^ 4 ^3il 0 Jl-^ 4# ^4^ 
5HK20H4 44^44 * «93 4444^(30)^ °J444. 

4^1 4^^(30)^ °Jb^ # i*ell4£r -f 4 £ 34 4 ^47l(120H4 4 
7l 4-£5. ^444. ^44 44 Ais^ His] (122)4 314 4°1 3#4(123)£. <^4 

4. 314 44 3#4U23)*(MSr ^144 5Ls}«fl^ 3#*H 3144 44-^4. z]4* 
4444. 314 44» 3#*Kr ^4 *W1 #4 4444. 314 *14^4 

7^o) %^o) ^4.^ hi 4 (122)^ 4444 &4 ^l°J-8r ^44(124)5. ^4^1, n 
4 ^oi ^#7l(i23)oll4 314 44 ^ ^ 314 44 4iL» 4-8-*H ^44 

(124H14 3144 4°14 Hefl<a# £4tr4. £34 314^ 314 ^^^-(75)S <y34 
3i cfloiEl ^efl<y^ ^(125)^ °J^44. 314 4^(75)0114^ 44^ M £ 

44 314 4°1 ^4 4^4^ ^4 4iL« SWd * 3H4 £4* 

44-§- ^31 4444. 314 *1el4(75H4 ^4#^°1 ufl^] c^oi 

4 ^314£- £ 44 4£ n 1 ^^ 4fe ^-(125H 444^4, ^^4 £-44 31 
— 44(Head Of Line: 44 H0L44 4.) 1-3.39 3144?1 431 ff(125)Tr 

n7fl4 44#(129)# 4^4. ^11^1 44 ff(i25H4 4°14 *^<3& 4 

^44(126)44 4 4^4 ^ 4 ^443- <^444. °H 4 ^44(126)^ 7}4°1 4 

44 (short reach) -g- ^4# 4-§-4 ^ &4. 
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<59> ^efl yjvioo. ^o-j^ sfl^i o] lOGb/s^l^ ^11^ lOGHz^l ji^ ^e)1- «flo> 

^4, £ cflojE^ nefloj l/nSl ^£f ^ ^1t^« >*>-g-*KE.3. *l|c| ^ 

&l^-(75)7> 'cflolt] ^£/n'Hz^ ^e] ^£^> 7}*1^ ^4. 5E*V #2fl ifH^- 644°lS. 
(bytes) zjo] sfi^i #n «flc] ^5]^-7> ^Mp/s4 JL^ *fl 

0 > 3t°4, £ ^£ i^lE^ ^^"71(100)011^ 7j z^o] q}o]B\ 

s #efl 1HW wl*B ^ ~ ^ is. ^els] ^s. «-#oi #011-711 ^4. H 
*1H 41Jl# ^ai^ji, o] ai^oh 44 % ifl*i(40)s clioiE-i H3i<y £ ^3 

4 #3 o.S ul^r HL*> *I14 *|i!W75)4Mfe ^Id Tfl^-g: ^Sfl tfflc] £ 

^ 3 Jit- *H4 7fl^-^^(90)S. #4^4. 
<60> ^ ^^l^(40)^l^i % cflolE-1 ^ell<a^r ^lE-l5)lol^«-(50)S. «g 

4. °1 ^Jltt 4*1 S. 53 # ^71(140)^1^ ^7l ^IsS. ^ tf|35l(141)ofl 4 

#£4. nslS. *«4 Tfl^^OOHH^ *H3 ^3-^(75)0114 ^4 314 ^7J ^^1- 
ol-g-sH ^-t^^Jl, °1 314 ^-^71(142)^ #4^4. °H »1 

31(141)^1 7-1^-51^ IE31<^ 314 T-fl^^OOHH *fl44 ^^a- 

$ 4- ^ ^71(143)^1 a-i # ^ssIjl 4# 4^4^(70)0114 4# 4^44 4€- 
<ei> % :£fl*l(40H4 ^H^4 dHEi 4€- tfl-g-%: #4^43- #*l5i^ 3 

ol ^ IP ^o. E ^ #^^4. cflojE^ 2=^- ^1^3^01^(60)4 4 

# 4#4^-(70)# 43 ofl^Esfl^ ^^-713 oin2fl^«.(ioo-2)s. ^^^4. ^Mfe- 

C-flolE-1 ^eflojoll^ ^E-ll- ^-^t s&&_7\ ^(1£S JE.# ^E^lol^«.( 60 )^ i 5^1 # 
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^ ^1^5)10] ^(50)0)1^ Hfttf ^-^71(142)1- ^2:4 £t}-. <*H*U=iSfl^ ^^"71^ o] 

n2fl^(100-2)S <g^^ cflolE] Sefl<a#^ £ 5<^1 5=*^ 44 *133<H 
IP 4-^1^- ^€4. 

<62> ^ a. bv^o^ ^1*}- ^^H^r ^^91 <*H #*fl -£^453^4, ^ 

^°1 9H4*1 oy^ iflofl^ 7 }*1 ^^o] 7>^f-^ #^o]rf. ne^S. 

3- £ Uflfe- «H ^tF^H ^^fl^A^ o>s)^ ;f#*Hr 

51 <?> o}l]H} ol ^^^51 *^4 ^^tb ^#o,l ^T^o) W . 

<63> W>4 ^-ol £ ^ £ ^-/^/^ ^-tg-O.^ #£flS] 4^ ^ 

e «o>^H 7>^ 4# ^^715] ^ ^1*1:4 tf^o] 

sfl^M ^ ^fl^-i- -g-o|§}7fl *b4. Stb ^13 4-fE^ % = ^4 

4 ^E] JLd^ % i^H- ^•t^-SM) ^71 ^4*1^1 ^ ^-^1* 

4. HE]J1 <^ ^ojl- £^ % s^joj ^^R 1 ^" ^*>B.3. #Hfl IP 4-f43 

^ ^rSL ^fl^gr Sfl^cl. ^, ^efl IP Ef-fE^l^^ ^ Mp/s5l S.^ 

^7} 4£ # ej.o. E ^l^^ «g^g z^o] # ir^o] ^ S 

# 5L<$i$ 4=-^ ^«fl kp/s ~ ^ Mp/sAS. 4-f^N ^ 

El -f-^ ^Tfl ^# ^ &4. Tb/s ol^-o] .g.^ + °Xo_E.3- 

hLlL*\) iL^^r ^# 3711 #H ^ $14. £#3^.3., £ ^ofl 4^ ^Ef-4-Bi 
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^ IP^-f B]o]]A^ HHEil- ^g^Rr ofl^E^ 

^-7i % ^4*H4 #34 # #^ 

4^ 4W714, 
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% #?hh Elicit- *m-«a«Hr *n3 zn-snj^, 

3. *£^Br o]ZLBfl^4 % £^o]|. o] E ^ 2fl^°_ S ^^*H £i 

SI- ^l^Kr olzLefl^i- £^ ixlE^ $^7)3. ^^-g- ^^-S 

^ %^*] . 

[^T 1 * 2] 

^ 1^1 5^1, 

[^t 1 * 3] 

#71 ^-?17H^ ^efl<a^r ^71^-1- ^sfl *i#*Kr 
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3144 z\)o]E]Wr ^4*14, 

±*\%$7] & ^# *n«- $n ^7} ^4*mh £44 *i#«Rr ^4, 

-8-71 ^£Jf3 3H4# <a^^, ^-71 % t\)°]B\m ^*}7) 4 *fl £ 

7]*)JL3. =5fl«y# 44 # Hefl^j 441 *H ^l^Rr # ^4144, 

^4ir = ^4 *|14« o]c e |A| oi , ^4-fr ^ 

3*Hr 3144^4, 

#4 SQc^tLo^ £ nfl Xflj=L£ 4| 13)* tf<g*}-7l 4 *b *|14 ^tf^S 

*H=- #4-f4. 

4] 

#7] ;i4*H4 £-^4 *)144 C-flolE] sefloj A>o]ofl^ ^-7] *«44 cfl o] n s | 
^ ifl HH44 ^"ir 4?1 4*fl <^ 7^^ 7fo>^ ^o] o. o_ 

5] 

^4 ^13%H1 floH, #4 ^ 444°]^^ 

<g34fe 3H4» -=-34^ ^4^H #3*Kr 4^r4 44 ^4*1*4, 
^344 ^n>^ ^isH 3H^* J-H^lls. ^ 44*H ¥*l*Hr 
4^3 ^1:4, 
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W^l-ol %%^r SWfe lt?|S IK 1 ^ *Hr #4^4. 



6] 

#7] ^ll^Hl 51144, #4 9]^}o]^7\, 

4# ^4^4-7HH °^4^ # #4 ^4fe 4^r ?ti4 # 

#4 # ^7HH ^€ ^71^-1- 4*fl 7-U^Rr 4^14, 

*i^4 = 2fl°H>H *jl4« -gre^M 4*1} *I14 ^ol* ^#<5H=r 314 zjoj ^^71 

4, 

= efl«3<*H 3)44 3144* ^sKr ^444, 

^^5171 3 «fl^-i- 4*fl ^71 ^4*H4 £e]4 4^4 ^olE^ = 

*WHr ^4, 

^71 ffS^4 DflclE-ll- <t^44, #4 # ^443. HH4« ^44 ^71 

^IJls. £e|°JI: 44 ^ iffl°J^ 4€44 ^^Kr 4^4 % ^^l7l#4, 

°J^4^ H31<y4 314* 4^31^1- S1^, <M 344* £ 

3*Hr *)1444^-4, 

ai-71 ^44^14 #^ nfl *ii4# ^44 flfc 314 ^fl^^-S. 



1 
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7] 



8] 

#^*HH % t]]o]B\% #71 ig^Rr 711-4, 

^"71 ^Ai7H^ #^3^ 3He1« ^a^o.^ *WHr ^1:4, 



9] 

91^]^ BHWH ^ dlolEil- ^^71 ^tb M7fl£l # 

^711-4, 
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^71 711; oil 44 ££34, 45! Ml^ ^ 7l^-§r ^^Rr 3fl ^ ^ ^ 

^-1-4, 

sfl^ i^-l^-i: 4tb 4^31^ ^iLt- 4^4^ ^^efli 44-1:4, 

^■71 3fl^l ^ElJfsLJfEi*! og^ o. ^ n^oj ^gfl i^^Rr ^71 ^44 

4, 

K7fl£l 44#"§- -?Hl^H, #4 4^"t# # 5e)| a JO £ g^sRr cflojEj 

*m 4^1:^4, 
4^ *H4 £ ^41:^4, 

#3 £44 # 3H3» ^#^>7l 4t> 44 ^444, 

# ^2: *H *H4# ^4tt n7flSl ^|E-1 #^#4, 

*H44 £^-4 # ^ell°J# # n7flsl % ^711-s. oj^oi^i ^A]H.sq. 

# ^4 44^-% 4^44^ 44 4^471 s. 4^ 
4-§-^ # 4-M. 

10] 

#4 494*11 &44, 

-^71 CllolEl n^oj ^^^.^7} ^4^4 Sfl^l-^ -=-^4^3. 4^1 1 - 

4*1 R4| 44"4&47} ^^4 314 4 7> ¥33^ 44^ *fl44# 4344, 44 
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l^H" 11] 

^-71 *fll*J-°fl ft*)*), $7] <$7\^A^ ^7}9\ oln 2 fl> 1 «.7>, 
% ==3fl«a^r ^JJlS. ^^Hr n7fl5l % ^1711-4, 

5Lefl°J# IP ^ ^el^U, 4^*1^ £e]*Rr cfloiE-l xcgfloj d 

a^ig 4^ o. ^fl Ip ^ ^ei«-^4, 

sfl?^ c>|H5lli# «*Hr ^Hefli: Ell 011-4, 

*l2m 2fl^# -§1-3*1 IP ^^Kr ^7l ^*14, 

* 2H-B1 . 



[^T 1 * 12] 

#71 *1U%M1 StW, 
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^ ^71 o\}7) §^ ^f-7]S ^$SLS. *}±r ^ 4^1 



13] 

#71 ^ll^-ofl 

44 <^ ^o]^ ^ 6 ]4 n^jos. ^^1, ^1°^ ^^yfl £ 

3 1^ £fe «H4# ^f-^H % ^*Rr 

[^^J- 14] 

^•71 »11%H1 $1^^, 

^71 <H1^1 1^ ^^"71^ # eH-^HH i^J€ % cflole] Sell^t *Hdtb ^ 
^iBj^ SiSt afl^i ^5. £4*H #^Hr ^l^^ 
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WW 151 

9\ 3|i^<4 cllo)Ei iLefl^# -g-5]sH *1^l*Hr £^-f-§- s^io S sKr 3] 
WW 161 
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2] 



20 



inputt 



INPUT N 



30 



H 1 , 



l&iaioi^ 



j Xnj i aigj 

TT leiaiaoi^ 



a 3 
lajBBiioi* 



40 




[(N+1)n]x 
[(N+1)n] 



75 — 
100—' 



sua «Bi¥(a*is.^Hfia) 



-4 



50 



lfflJaibi* 



#3 



eianoi* 



lei a ai oi^ 



OUTPUT 1 



OUTPUT N 



en a 



gi3a^¥ 

100-1" 1 1 1 ~ n~r 



Drop 



~rn ~ rrr 100 - 2 

ipy^as 
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IS. 3] 

Jfi 
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4] 



125 



mm 1 



mm 2 



mm 



1 T 



128 



129 



r 



130 
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[51 6] 
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[£ 7] 
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15L 9] 
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